On Learning Control Knowledge for a HTN-POP Hybrid Planner

نویسندگان

  • Susana Fernández
  • Ricardo Aler
  • Daniel Borrajo
چکیده

In this paper we present a learning method that is able to automatically acquire control knowledge for a hybrid HTN-POP planner called Hybis. Hybis decomposes a problem in subproblems using either a default method or a user-defined decomposition method. Then, at each level of abstraction, generates a plan at that level using a POCL (Partial Order Causal Link) planning technique. Our learning approach builds on Hamlet, a system that learns control knowledge for a total order non-linear planner (Prodigy4.0). In this paper, we focus on the operator selection problem for the POP component of Hybis, which is very important for efficiency purposes.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

From Task Definitions and Plan Traces to HTN Methods

Hierarchical Task Network (HTN) planning is an important, frequently studied research topic in artificial intelligence. Researchers have reported work on its formalisms and applications (Erol, Hendler, & Nau 1994; Smith, Nau, & Erol 1998; Nau et al. 2005). In HTN planning, complex tasks are decomposed into simpler tasks until a sequence of primitive actions is generated. HTN planning is frequen...

متن کامل

Using Planning Graphs for Solving HTN Planning Problems

In this paper we present the GraphHTN algorithm, a hybrid planning algorithm that does Hierarchical Task-Network (HTN) planning using a combination of HTN-style problem reduction and Graphplan-style planning-graph generation. We also present experimental results comparing GraphHTN with ordinary HTN decomposition (as implemented in the UMCP planner) and ordinary Graphplan search (as implemented ...

متن کامل

HTN-MAKER: Learning HTNs with Minimal Additional Knowledge Engineering Required

We describe HTN-MAKER, an algorithm for learning hierarchical planning knowledge in the form of decomposition methods for Hierarchical Task Networks (HTNs). HTNMAKER takes as input the initial states from a set of classical planning problems in a planning domain and solutions to those problems, as well as a set of semantically-annotated tasks to be accomplished. The algorithm analyzes this sema...

متن کامل

Knowledge Engineering and Planning for the Automated Synthesis of Customized Learning Designs

This paper describes an approach to automatically obtain an HTN planning domain from a well structured learning objects repository and also to apply an HTN planner to obtain IMS Learning Designs adapted to the features and needs of every student.

متن کامل

Course Generation Based on HTN Planning

A course generator automatically assembles learning objects retrieved from one or several repositories to a greater unit. Different frameworks for course generation exists, but only a few allow the representation of sophisticated pedagogical knowledge. In this paper, we describe course generation based on pedagogical tasks and methods, formalized in a hierarchical task network (HTN) planner. We...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002